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(54) METHOD AND APPARATUS FOR COMMUNICATION BETWEEN COMPUTER SYSTEMS USING SLIDING TRANSMISSION WINDOW FOR 
ORDERED MESSAGE IN CLUSTER COMPUTER ENVIRONMENT 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an apparatus and a method by which a sliding ^ / 

transmission window is used for communicating with another computer in a cluster. 
SOLUTION: A cluster computer system has a plurality of computer systems (or nodes) which 

can become members of a group working on a specific task and are connected to each other ... .1030 

through one or more networks. Each node includes a cluster communication mechanism 
incorporating a cluster engine and the sliding transmission window, and one or more service tasks 
which process messages. The sliding transmission window enables the node to transmit a 
plurality of messages without waiting for individual acknowledgements to the messages. The 
sliding transmission window also enables the node to transmit a single confirmation message with 

respect to a plurality of received messages when the node receives the messages. ^ = 1050 
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^brml^ffL. Xf 7 7'9 1 2lCi6^XS- KC 
CC^tLrm UMtSc ^-FAti. m>X, s-F 
Bfcd:yC^6©m 1 JC>PtT€>ACK?:^c<b&0 
CC, Xf77 , 9 20feJ:^922m^m2?:, 
•^^9 3 0teiO'9 3 2CC*jCiTm3*»e-r4C4*« 

rt€> 0 KBto^o'cos^^, m>x> mS(D^c 

'immctol>Xffi$tiZJ:5tj:s-' KB*>6<D3o<D«iJ 
lOACKbil?/- FCa>6©3o©gflffl<DACK*r 
£*<fclyttor, ^?^ml, m2toJ:C> : m3<D^ 

r*H^(c«B8rs*— <DACK*a«r*ci3wr* 

HC, -/-FA«, -y^-i^CCit-rSSy- F^6 
(DfflSOOACK*^oCittO«:^ 5rH2-^*«eu« 

>*J:9S£CC«oc£a*T*S. ^2tc t ml, m2 
*><tc;m3**fil/3fc^- FW. *-fe-2*£:0 



(8) 

13 

[0 03 1 ] B9QiIfitt. /-KAi^-FB*J<t» 10 

c 4 <Dw<D~m!mmm± ur^ 3 n * 4 c 4 *a 

"C^-FIH-Cilfi*ff5Citt. mice. *HtoHft<D 

9 10Wa'9 12^ IP^Wtt^F^tB 
^O'COS^Lrml^^n- F*** FT 

0fcJ:t>'9 2 2te\ ©I PtJ^tt^ F • X^? 

pJffi-CfctK Xf 77'9 3 0feJ:O'9 3 2 

[ 0 0 3 2 ] 0 1 0 £#fi8-r£ 4 , 10 10« 4 ^ 
*i2~^#y- F©j3£S**-rtfc*S (*^*:/l 0 
2 0) 4 £&c, JTji&ia6(3WK88CCS£0 1 o©W^W«c 

ACK) *fSffi-r4»^ (Xf 77 , 1 050=YES) 

tCcfcotACK^t^n^ (Xf7^1 060) c - 40 

1 0 50 = NO)(C(i t S y-b-S?tC*fT-5ACKttjl 
3£3n, ^<D^^i2-^tcMT41«±CDACK4« 
<rC?n,-7{kZti2> (Xf 7 7*1 0 7 0) o C<DJ:5 

MW&S tir t» * 4 C 4£JgST £i&-<DA CKCC 

^ft*r 6 C 4 #~c * £ 0 
[0 03 3] flfeCDy- KCC*fr^^n- F*1*X hT'fc 
*-fe-^tt % 0 1 1 CCteC>TW4 0X7*3*1*^ 

*#i ioo^^c, tR^ftw««4rrs^?y«d 50 
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t? 0 #1 1 oott v^-zs*mmLtc>?vAz 

— ^ K 1 1 10, ^ «j*>-iHDZ<<-?Zmil-?Z>Z-(7' 
•7-f-;l/Fl 112, ^ ^-^fcMr^tS**^ 

4, *5i W 9 •b-^©fiS*»Ji| , r 7 ^ F 
1 1 1 6*$tf. I -Jb K 1 12 0^ 4 

I D7^ ~jV Fl 1 3 0B, 4<D>>- IrHfijt 

sm*r^#3&>*i!B59"r 4. v-* ip^^afi 14 

Ott, F • Fn;U ( I p) - 

7FU**}gSU — JBSfel P^-r-^Fl 150 
it. 3S5fe-/-F©I Pr FU^*fB3ErS. 3**$/ a 
>§f7^^Fl 160^ 2^CDy- FHfcSOtt 
Fitf:/** h («*I1*0^*7H©/-F 

->-*^>;*#-^:7 ^ -Jt/F 1 1 7 Otecfctfl 1 8 0«. 

Fl I9 0tt, seql7^;l/Fl 170 F*9£>ffi£JK 

[0034101 lCD?^- 7-f-^F 1 1 1 4tt. 
01 2CC^3tiSiSSACK^^^l 2 OO^t?. il 
JSACK:?^^ ACK-* y-fe-^BPBJJcaifiSn 

ACK77^-fe>; FShTl>S»^Ctt t SlsfflttfS 

iBgACK7^^*J^UT3tin^S«^CC 

(Cltn£S«rff 5 4 tt, y v -fe - 3 n/cf^tc A 

CK*SHaTSC4**Cc«ttU CCDACK«, 

±<D^ 9 -fe-^fcSBrt- 4 ^ A C Kt * 0 f#4 4 tr» 

5 C4*a«3tlfcCi. ii^ACK7^^CD.&ll«, A 

(Ciict, ^^C^iCCD^ ^-fe-^iJcfc^l^iCD^OP 
»!(D^y-i2-y«:JtrSACKr*Stc-&J;, »fiH«s 

Cc3*^4ACK^iilfaffl!J«:<tor^*4 3nS4l^C 
4r*>£ 0 

[0 03 510 1 3M«i t *9 h7-^wan 
^asiJ6©»j»<o^*3 6(citt?Hr*fc»{c* 

3n€> a COaUsEfCtoti-C. y-FA«LANl±(Dy 
-Fr*0, FB*J<t^D«LAN2±©y-Fr 

FCttLAN3±©-/-Fr**. LAN 
1. LAN2teJ:0'LAN3{t ±rB3rt*^F'7-* 
WAN 1 CC<fcoTfit»K:£tft3ftTC>5. H130*7 
F^-^««tt, H7O#«LAN«l«J:0fca«ir* 

0. &T«cHnsn&ifHi&imo»^iii*ftm&^ 



(9) 

15 

[0 03 6]il4(i. HI 3fcm2ftZ>s- FA(D«S 
(ffiO-W*ttWr4. >>-FA«, iifI^-4 2 0, 

M4 10. te<fctfLAN3te#T4S<'-'5r>*##* 
ilB-TS*^*^ h 1 44 0^t? o mm*~-4 2 
OB, 4o^^-yml-m4m C<DWcW 
Or, ml. m2fc<fcC^m4tt. — KA. B. C&<fc 

-r»S&C>5C±3W»&*ftS. m3«. -/-FBfcJf 10 

& 0 B, C:fo±tfDra©5itfKttBl 

[0 03 7111 5 0lHn£tt9rr&WfC. HI 5<D« 

3*i& 0 -/-FAB, fcte^-te-^JBjtU^X 

>>-FB. CWtfDlt 3J£ACK£^v£^ 
tftC^CifeiKJE3n&. *^-FCWiBACK*-/ 
7(t sK*£Lt«:^<<DieiB3»«ji'rS«^CC. ACK 

£ 0 F#> v-b-yMtl-Si*. -/-FttS* 
CDiI^ACK£^v£tet(j3tf& 0 y-F^y^-b-^ 
ficWBECSr * <fc 0 6f»CSgA CK£-f vWf5 
fci^CB, FBACK^^v^TCCfSSFLTy *-fe 
- V> «UiBJCS"i- 30 
[0 03 8] 01 50X7-7^iiCfc^t. -/-FArt 
(DS*M -7-b-y38ifeU^X5r#s-bv Fi*n, 
iz-i? (m 1 ) ^t-^Ogfgnt^S^ 
5fc£Jfc«3tt4. COflRcRIOT, Wf^v-fe-^dn 

2) t m ljwaesn* (xrv*?3) . iu*so' 

Mt^xb, CCDWCMLT, LAN 2 (14 10) fC 40 
Wt^seql ( 1 4 2 0) teJct/s e q 2 (143 
0) B, l^tltlT^l LAN 3 ( 1 4 40) tC*f 
nseql ( 1 4 5 0) s e q 2 ( 1 4 60) 

B, t>Tti&5 0t?^^> o Ctl6CD^ v lfccfcO'SO 
B, a&4tf*IM3TrLAN2ALAN 

3 4 cc*t-r £ 5/ - ^ > x##£izsij*r 5 c 4 * pjtwe-r 

[0 0 3 9 ] m 1 Z&m-f&Ctte, ml^^til 
1 rt(Cseql=l tecfcO's e q 2 = 1 £<S 

1 (St) K-fe* FSftfciESACK:^ T 50 
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FB(cj*orm i ^iHfi-raciic^^Ttf^n 

*tim?tl6 e ^^^mllt seq 
l=50fcJ:O'seq2 = 50*Ix. k HC-fevhSft 
ttiSMA CKV-rVZWiTLXS-YC K*t LXmmZ ft 
2> 0 ^-FB, C*$J:CfD©*^*«m 

-e*ie>B, ^neseoiijiACK^-rv^^sb^ 

(Xf ^7' 1 ' ) , ^fte>&S£>CLUECCm 1 £?g 
f (Xf-^2' ) b 0Dir*^V-^>XMs e 
q lfccfctf s e ci2<DWj^T^±X(0^ v^-*J> 

b, cft^irou^fi^ > F^oswoy y-fe-^r 
**4i^«#*s«W-/-F^jaso k £t<d 

C0 04 0]^OC V — FAB, 7-b-^m3<D 
*3jfc**OEU ^n^31tf^->*fe-^in2Cr>%5t<t-a 

V^-FBHOZUftj^ra^ ->-fe-^-c*0, — 

b, cfcctcfDcc^-rafeo-rftSo cnew^- 

(A) K-tevhSti, m2jW8«3ft*. -/-FBteJ: 
VDCCjEt-r^^ ?-fe-ym2B» seq2*2K>f>^ 

i^r^yrsti, fhit >>-fb. cfcic^Dtc, #c 
^ ^ > F^rtcD^rcoy ^•fe-^tcfiiistesT'Sci* 

C^DB, m2(ca*TSiBiACK7^^^i;r3nr 
K£^#^.j T £ft (Xf ^7'3' ), m2^gcD 

BSiSfSS $nrc^<D^g^-r a ck^ v*>-i?<d%s 

-^•>X#^ffll^C4^Ccfcorin 1 tectum 2Q2X 
^*HlS-rS#— ©ACK^ vfe-iP3&s, ^-FB. C 

FB^JcfcO'DBs e q 1 = 1 &<fct>'s e q 2 = 2 £ 
ffl<,>Tfi!^SgU — ~ft s ~~ FCB, seql = 50fe 
<tO's e q 2 = 5 1 ^rfflC^TffliiglEST^o £r<D*& 
SCD^ 7*fe-^6C*f-r€>ACK^^^n/cCDr, CCD 
B$c5-c % -/-FA«>^-fe-^©a8«*WHT4C4A« 

[0 0 4 1 ] FAB, -eoitfi+^-^S 
Ctx^Jt^UX, y-FAB, • 
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. y ?^-5*m3#tSlVC»M3*l*. m3 
y- FArt>6y- FB^<D— tfcSfffl^ ?*te-^*C# 
SiC^C<fc*eSSti/cl>. 3tC 

4>*yy>h3ft, igACK7 7WX(c-fe^3 

SLT, y-FBttB#©«ACK*^«»«b3tt 
K J- FB«a#<DCLUECCm3* 

[0 04 2]iW 4 y ^■fe-^m4*SjJHi*A-rtK: 10 

X) S»y ^-fe-^m3©3B5fe FB) <h-§C 

y - F A j&> 6 J - F B ^CD5feOHit6^ray y~t- ^ttM 

• ^ ^ ?*7fcmm<Ds y*~zsKwmtcma&i&&ir 20 

iK£ACK£>f v£y-fe'v hO ) . 

FB«m3&C#T&g#ACK£*ST Uf-;^ 

h 7-^ffK«ic p u y v-* **r©y 

F3ws*sns*>wr« 

[0 0 4 3] CGH&^CCfe^T. y vte-is • £>fv#S 

T^^^l l) e m<*XM vH2-S>m43WW!Stl* 
f-;7 f 12). FBfcJctfDtcSt-rSS-'-' Jr>^S 
^C>-rti4>4-C4)0, — FC«C*fr45/-*:/ 

BWU Ctl*-COy ^42-^©^r*ftl8Lrt^S<D 
t\ FBli. #:£>y ^-fe->>C5>/-er>XS^4 
t^^iWSc — ^-FDfri, y-FA^6>/ 40 
- FB^©Z36j£»lffly ^~^m3£ffi!2l/&^ofc<D 

<i:0^^c^>-^>x#^S{fT^^- Ftt, SHI 
WJ*s^r©£*«CACK4«gl8l/. y-F«, -e-fttfS: 

£>o/c<tl>5C <t4}§ijVr& s e q 1 = s e q 2 ? 
ot, / - FD^40->-^>^s e q 1 fc<fcO's 50 
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eq 2£*-r£y -^-fe— ^m4*HIK'r-2)<fc*. F 
Dte, ^cCDy v-t-istes- FDCC|nlW6nrt^j:^-D 

TCCm 4 

[0 0 44] y*- F Ate\ j3S©r^*y **-5>**ti 

k^^v« v it^TL (xt^'i o' ) > cneco 

^-FcD^K, »WttV-^>*#-^4flHvCm4K: 
»tSACK*88#SCii&4 kttvll 

*-fe-S*3Bjfc**y-fey 3) . 

[00451 013-1 SOJlttWtt, HiS^lCDA^W 

w**^^ >^m^ * > F*>*««r**6«)i 

[0 046] *fiBttJHIi<DJg«i«iaL-rttW3ti** 
t-^> e C^CCcfcO. ^^>ff r ^>^ii^^>F^4, 

i>miCJ ^-^C*ft5ACK4f5o£^ 
[0 047 ] *!%HJcDlBHrt'C^ < 

[0 04 8] ^ifeiU, **W©*««:BllurKT 

( l ) gsr^^r, d?ft< it l o^Dir^^ ff 
BB5i>a< <t*> loosen* ^if«c«l*3tiyty*y. ^ 

ffgBy*yccSfiL/«u8B^«c< ife 1 
y'o -fe > -y-cc J: o ruff 3 tt£ ^ ^ x ^ii^S^. 
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4>&< th 1 OCDffeCD^> f^-^? • ^X^A^4>&< 

(2) sijwsm ^-^b, WR«*ttSM*-fe- 
TS-rsfltw**-*-*^^**^^ ( i ) ^cietso^ 

So io 
■yb-^*ttB*r4±ia (2) tciats^go 

(4> 3>ta-> ■ 7* 
A&, miZ?7X5fa<DitZ<D^>\z^ — Z • $/^f^ 

£fc 1 o(DB?f#^ 9 -ff** > 

(5) #WfEft*^5r-fe-2Ptt. OTBHUW*»^»-fe- 

iRTil«*«Ti^9 yt*tr±E (4) CCK*K>* 

(6 ) • n>i^-#iB«Kfcc»T*;**£*!i 

IIE*?x#flflMHI#s. la 40 
K*^X£ft©*M* < 1 0<DfS2<Dr3>b'^-^ • *✓ 
XirA'xfff i ©WW**-* vfe-^fc&flrrs*?'? ^ 
£. (BE* fulfil x*l%Di?fB4> 

Ml 1 ©WWf S-rf » *-^6c#-r*JS»*»oc itt L 

(7) «f8B^^^^rt<DUBB^«C< lO(Dffecr>^> 
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f 3 *7 X # ilfs «tit ^i^m^r i^Ccfc-oT fSf BIS 1 *$ 
cfc tf» 2 cDHU?tt# ^ ? -fe - ^OCISST* * f^?:3 
6CC$tf±SB ( 6 ) «ciB«CK6«. 
(8 > »E* 1 fc<fcPS2 0«»t*y *. 

mm j v •fe-> ? *ii6^T^3& < <t & i oof*a©«B 

-rf * * - y ±#<c ^tr- * g^T Sflffll 

£WT£"\ » ^i^tfiK ( 6 ) CCSBtS<Z>*ffi. 

(9 ) ^'p^a- hr*ot, (A) ;kg>jb 

C£fcUK#^X#ft<D4>ft< £<> 1 o<Dffe©3>f* 
• ->^f*A^)i< ife 1 OOJIHffttgM *-fe-i? 

X*jIfs«tfJ (A 1 ) **te3>ta-jr . 

A, (B) Suffix >f^-£ - ^py^A^eit^^ 

■5A • K 

(10) ffreM^S&HttK* ifi&pJffc&ttJ: 0 &5± 
IB (9) ct§fiiS<D:/a^A • K 

(in mimn&mmmt, o «c*±e 

(9 ) KiBiS<D?*a^A ■ h 0 

(1 2) #W5ff*^^b-^B, iWBIIBWSy^-b 
-^(c»-T4»B> »*-t>*»6*Td><t< i 1 1 o 
08UKOWB> ^ -fe - V> t ftk: yjl/- ^ tv % Z> tip&fr 

«5%r*i»«i*irr*^»y*rdtf±E (9) ociats© 

[HI] *v h«7-^±T?«Eil«T?**a>ta-dr 
[082] ^^X^ • 3>tfa-*«|iJICC*i»a^l'^4 i 

[S3] 0 2^^5n^^^X^®fi«fit2 6 0<D^t2 

(LAN) ccj:ortBS««3ns3o©attS=i>t: 
[08] H7o^-Kia©jfefTStis«ist7ft-rHr* 

[09] «Fa36c*»©»»K:8e5BI7©>- PIBO^B 

[0io] HaanjSiz>»««:fi6or^7-f f 8 -/ >^ai 
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xtc&ttizmnzm-r^u » ^0-c&& o 

[012] SiiACK77W0 1 2iC*5^^»^^ycr) 

?^SB#1 1 1 4CD— gi5r*-sci^-r^D^^a 

[0 13] ft&£n-#;[, •x»JT-*?H7-f<L 
AN) ±CC<agf -S4^cr>^- FRBO^W V * F • * 

[0 14] 01 3*5<fc^l BK^Sft*^- FA<D«tB 10 

[015] &mttmm<DmxMcU5& i3<os- fhh© 

100 

110,210 F 
2 12 

2 1 4 ^a^/T^U^r— >a> 

22 0 ^7^^tAP I 3>*-*>h 

23 0 • "vA?^ iKSifc 20 

240 zv^zmwm 

2 4 2 * • -7*-^* 

25 0 ^X#-x>>>> 
2 6 0, 4 60 ^J*£jfim»« 

26 2 5=77.%' htfP>> • If-tr* 
270 UDP1 

2 8 0 i p/wmm 

2 9 0, 6 90 ^J*f\^ • U^;l/ • a- F 
2 9 2, 6 92 

310 HjeaHts-oF* 30 

32 0 2£fi*:*- 

33 0 WirS v*-v>m& 

340 ACK-O^-^ * 
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* 4 i o 7,^7 a ^vmmo ■< > F 1 ? 

43 0 3Bfr-* *-fe-5>- 
440 SSACK^^- 
60 0. 6 7 5 n>tr^.-^ • ^XfA 
6 0 OA, 6 0 OB, 6 0 0C F 
610 ^a-fe^if 
6 2 0 3EfBti§SH 

62 2 

624 t^l/-f ^>^'^fA 
6 2 6 I PVJU^+^X h • h 

63 0 *SMBS-f 
640 ffi*-Y>^-^^-X 
650 *-;F7-^*>f>$-7at^ 
6 5 5 DAS D 

66 0 V^fA-^ 
6 6 5 tt££K 

67 0 

69 5 ^n^b'-(R) -T^X^h 

70 0 h?-^«£*£#J 
110 0 ^ ? # 

1110 • ? ^-;i/F 

1112 £^ • V 
1114 • ? y-;UF 

1116 fi3 7Y^K 
1120 V-X I D7-r — ;L/ F 
1 1 3 0 3B5feI-D7 ^-^F 
1140 y-X IP7^;UF 
115 0 5£5fc I -Y-JUF 
1160 r3*^>3>#-5f? ^ — ^ F 
1 1 70, 1 1 80 ^-^r>^7-{ -;UF 
119 0 ^^Xh-7^JPK 
1 2 00 ilSACK?^ 
1 4 1 0, 1 440 ^y^*^ h 
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600A 



810 
812 
820 
822 
830 
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[0 14] 



600A 
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141a 
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LAN 2 
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[015] 



B 




D 




C 



ml (seq1~1,seq^ 1, £5£A ckv -1) 
ml (seq1^1.seq2=1, atEA CK7 9^ =1) 
ml (seq1=50 t seq2=50, iig@ACK7^^=1) 

4:3EBfT^ y-fe— ;> <m2) ©JSfcfc-g^ y*-5? ( m 3 ) Olfcft -& 

i-*»&«:i*^ACK-79y'**fy FU *9TW*niX«BEACK75y*fc* 'JT-T* 

m2(seq1~1 1 seq^=2, ggACK?^** =0) 
m2 (seq1«1.seq2=2. ^ ACK7 ^ =0) 
m2 (seq1-50. seq2=51. SggA CK77/ E 0> ^ 
3*: a§5S A CK^^y^^ 0 TTZ 

5*: id 1 fccfctfm 2icf£^fr£-f6 
^ seql =1 , seq2=2, AC K 

seq1=1 t 8^2=2, ACK 

^ seq1=50, seq2=51 , ACK 

7: ^ y-b->> -rfcy**- h U > y-fc-v>365fc£:!;*y hi~Z 
m3 (seq1-3, seq^ 3, ISACK77 * =1) 

6': m£ A C K * 4 v &lt&l&1- 5 
7 f : Bli^©CLUElwm3*jS^* 

10: m3*cttiT*fliP#ACK^#£^T* 

seq1=3, saq2=3 t y > • > yjg^s; -^^^=1 

8': UiACK^^fv^'jtv hf* 
9': BI*m3«tr*W*ACKMM- 
^ seq1=3, seq2=3, ACK 

12: m4^jsn 

m4 (seq1=4. seq^= 4, SigACKV^^I) 
m4 (seq1=4. seq2=4, «ACK77^ 1) 
m4 (seq1=52. seq2=52, A C K7 3 7 =1) ^ 

10*: B, D*jJ:C;C^S5§ACK^'f-5'^T3^7'r* 
11': B, D*>AC/CUni4*C^6ACK^8r 
^ seq1=4, seq2=4, AC K 

^ seq1^4, seq2=4, ACK 

^ seq1=52, seq2=52, ACK 

13: > 'J -fey V U ^ y-tr- ^35$k& v-fe y h*r* 



(17) 



#532 00 2-2 23 2 1 4 



7P> h^->><D^# 

(72)^^ f -P-f -^P^ F£-A(#:%) 5B045 BB56 GG01 

l ) #^KH 55901 5 * V P 5B098 AA10 GA04 GD02 GD14 

X-f > U-> 5K033 AAOl AA02 BA04 CA06 CBOl 

^ y at 4516 CB04 CB06 CB13 CC01 DB16 

5K034 AA02 M07 EE10 HH01 HH02 
HH08 M18 



